package test;

import java.util.*;

public class GG {

	public static void main(String[] args) {
		Integer[] array = new Integer[]{1,2,3};
		List<Integer> list = new ArrayList<Integer>();
		for(int i=0; i<array.length; i++) {
			all(array, i, list, 0);
		}
	}
	
	public static void all(Integer[] array, int count, List<Integer>list, int pos) {
		if(pos<=count) {
			for(int i=0; i<array.length; i++) {
				if(!list.contains(array[i])) {
					list.add(array[i]);
					all(array, count, list, pos+1);
					list.remove(list.size()-1);
				}
			}
		}
		else {
			System.out.println(list);
		}
	}
}
